public class task3 {
    static  void prime1(){
        int row=0;
        for(int i=2;i<=1000;i++) {
            for (int j = 2; j < i; j++) {
                if (i % j == 0) {
                    break;
                }
                if (j == i - 1) {
                    System.out.printf("%d ", i);
                    row++;
                    if(row%5 == 0)
                        System.out.print("\n");
                }
            }

        }
    }
    static  void prime2(){
        int row=0;
        boolean flag=true;
        for(int i=2;i<=1000;i++) {
            flag=true;
            for (int j = 2; j < Math.sqrt(i); j++) {
                if (i % j == 0) {
                    flag=false;
                    break;
                }
            }
            if (flag) {
                System.out.printf("%d ", i);
                row++;
                if(row%5 == 0)
                    System.out.print("\n");
            }

        }
    }

    public static void main(String[] args) {
        prime2();
    }
}
